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RATE SELECTION FOR 
A MULTI-CARRIER MIMO SYSTEM 



CROSS-REFERENCE TO RELATED APPLICATION 
[0001] This application claims the benefit of U.S. Provisional Patent Application Serial No. 

60/514,402, filed October 24, 2003, which is incorporated herein by reference in their 
entirety. 

I. Field 

[0002] The present invention relates generally to communication, and more specifically to 

techniques for performing rate selection for data transmission in a multi-carrier 
multiple-input multiple-output (MIMO) communication system. 



II. Background 

[0003] A MTMO system employs multiple (Nt) transmit antennas at a transmitter and 

multiple (Nr) receive antennas at a receiver for data transmission. A MIMO channel 
formed by the Nt transmit antennas and Nr receive antennas may be decomposed into 
Ns spatial channels, where N s < min{N T , N R }. The Ns spatial channels may be used 
to transmit data in parallel to achieve higher throughput and/or redundantly to achieve 
greater reliability. 

[0004] Orthogonal frequency division multiplexing (OFDM) is a multi-carrier modulation 
scheme that effectively partitions the overall system bandwidth into multiple (Np) 
orthogonal subbands. These subbands are also referred to as tones, subcarriers, bins, 
and frequency channels. With OFDM, each subband is associated with a respective 
subcarrier that may be modulated with data. 

[0005] For a MIMO system that utilizes OFDM (i.e., a MMO-OFDM system), N F 
subbands are available on each of the Ns spatial channels for data transmission. The Np 
subbands of each spatial channel may experience different channel conditions (e.g., 
different fading, multipath, and interference effects) and may achieve different channel 
gains and signal-to-noise-and-interference ratios (SNRs). Depending on the multipath 
profile of the MIMO channel, the channel gains and SNRs may vary widely across the 
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N F subbands of each spatial channel and may further vary widely among the N s spatial 
channels. 

[0006] For the MIMO-OFDM system, one modulation symbol may be transmitted on each 
subband of each spatial channel, and up to N F -N S modulation symbols may be 
transmitted simultaneously in each OFDM symbol period. Each transmitted modulation 
symbol is distorted by the channel gain for the subband of the spatial channel via which 
the symbol is transmitted and further degraded by channel noise and interference. For a 
multipath MIMO channel, which is a MIMO channel with a frequency response that is 
not flat, the number of information bits that may be reliably transmitted on each 
subband of each spatial channel may vary from subband to subband and from spatial 
channel 'to spatial channel. The different transmission capabilities of the different 
subbands and spatial channels plus the time-variant nature of the MIMO channel make 
it challenging to ascertain the true transmission capacity of the MIMO-OFDM system. 

[0007] There is therefore a need in the art for techniques to accurately determine the 

transmission capacity of the MIMO-OFDM system for efficient data transmission. 



SUMMARY 

[0008] Techniques for performing rate selection in a multi-carrier MIMO system 

(e.g., a MIMO-OFDM system) with a multipath MEMO channel are described herein. 
In an embodiment, a post-detection SNR, SNR t (k) , for each subband k of each spatial 
channel i used for data transmission is initially determined for a "theoretical" multi- 
carrier MIMO system that is capable of achieving capacity of the MIMO channel. The 
post-detection SNR is the SNR after spatial processing or detection at a receiver. The 
theoretical system has no implementation losses. A constrained spectral efficiency 
S t (k) for each subband of each spatial channel is then determined based on its post- 
detection SNR, a modulation scheme M, and a constrained spectral efficiency function 
f siS0 (SNR e (k), M). An average constrained spectral efficiency S avg for all subbands of 
all spatial channels used for data transmission is next determined based on the 
constrained spectral efficiencies for the individual subbands of the spatial channels. 

[0009] An equivalent system with an additive white Gaussian noise (AWGN) channel 

needs an SNR of SNR^ to achieve a constrained spectral efficiency of S with 
modulation scheme M. An AWGN channel is a channel with a flat frequency response. 
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The equivalent system also has no implementation losses. The equivalent SNR may be 
determined based on an inverse constrained spectral efficiency function / s ~/ 0 (S ovr M) . 
A rate R is then selected for data transmission in the multi-carrier MTMO system based 
on the equivalent SNR. The multi-carrier MMO system may support a specific set of 
rates, and the required SNRs for these rates may be determined and stored in a look-up 
table. The selected rate is the highest rate among the supported rates with a required 
SNR that is less than or equal to the equivalent SNR. A back-off factor may be 
computed to account for error in the rate prediction, system losses, and so on. The rate 
R may then be selected in a manner to account for the back-off factor, as, described 
below. 

[0010] Various aspects and embodiments of the invention are described in further detail 

below. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0011] The features and nature of the present invention will become more apparent from 

the detailed description set forth below when taken in conjunction with the drawings in 

which like reference characters identify correspondingly throughout and wherein: 
[0012] FIG. 1 shows a transmitter and a receiver in a MTMO-OFDM system; 

[0013] FIG. 2 illustrates rate selection for the MIMO-OFDM system; 

[0014] FIG. 3 shows a process for performing rate selection for a MIMO-OFDM system 

with a multipath MTMO channel; 
[0015] FIG. 4A illustrates constrained spectral efficiencies for Nt spatial channels in the 

MTMO-OFDM system with the multipath MTMO channel; 
[0016] FIG. 4B illustrates constrained spectral efficiency for an equivalent system with an 

AWGN channel; 
[0017] FIG. 5 shows a block diagram of the transmitter; 

[0018] FIG. 6 shows a block diagram of the receiver; and 

[0019] FIG. 7 shows a receive (RX) spatial processor and an RX data processor that 

implement iterative detection and decoding (TDD). 

DETAILED DESCRIPTION 
[0020] The word "exemplary" is used herein to mean "serving as an example, instance, or 

illustration." Any embodiment or design described herein as "exemplary" is not 
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necessarily to be construed as preferred or advantageous over other embodiments or 
designs. 

[0021] The rate selection techniques described herein may be used for various types of 

multi-carrier MIMO system. For clarity, these techniques are specifically described for 
a MTMO-OFDM system. 

[0022] FIG. 1 shows a block diagram of a transmitter 110 and a receiver 150 in a MDVIO- 

OFDM system 100. At transmitter 110, a transmit (TX) data processor 120 receives 
packets of data from a data source 112. TX data processor 120 encodes, interleaves, 
and modulates each data packet in accordance with a rate selected for that packet to 
obtain a corresponding block of data symbols. As used herein, a data symbol is a 
modulation symbol for data, and a pilot symbol is a modulation symbol for pilot, which 
is known a priori by both the transmitter and receiver. The selected rate for each data 
packet may indicate the data rate, coding scheme or code rate, modulation scheme, 
packet size, and so on for that packet, which are indicated by various controls provided 
by a controller 140. 

[0023] A TX spatial processor 130 receives and spatially processes each data symbol block 

for transmission on the Np subbands of the N T transmit antennas. TX spatial processor 
130 further multiplexes in pilot symbols and provides Nx streams of transmit symbols to 
a transmitter unit (TMTR) 132. Each transmit symbol may be for a data symbol or a 
pilot symbol. Transmitter unit 132 performs OFDM modulation on the Nt transmit 
symbol streams to obtain N T OFDM symbol streams and further processes these OFDM 
symbol streams to generate Nt modulated signals. Each modulated signal is transmitted 
from a respective transmit antenna (not shown in FIG. 1) and via a MIMO channel to 
receiver 150. The MIMO channel distorts the N T transmitted signals with a MTMO 
channel response and further degrades the transmitted signals with noise and possibly 
interference from other transmitters. 
[0024] At receiver 150, the Nt transmitted signals are received by each of Nr receive 

antennas (not shown in FIG. 1), and the N R received signals from the N R receive 
antennas are provided to a receiver unit (RCVR) 154. Receiver unit 154 conditions and 
digitizes each received signal to obtain a corresponding stream of samples and further 
performs OFDM demodulation on each sample stream to obtain a stream of received 
symbols. Receiver unit 154 provides N R received symbol streams (for data) to an RX 
spatial processor 160 and received pilot symbols (for pilot) to a channel estimator 172. 
RX spatial processor 160 spatially processes or detects the Nr received symbol streams 
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to obtain detected symbols, which are estimates of the data symbols transmitted by 
transmitter 110. 

[0025] An RX data processor 170 receives, demodulates, deinterleaves, and decodes each 

block of detected symbols in accordance with its selected rate to obtain a corresponding 
decoded packet, which is an estimate of the data packet sent by transmitter 110. RX 
data processor 170 also provides the status of each decoded packet, which indicates 
whether the packet is decoded correctly or in error. 

[0026] Channel estimator 172 processes the received pilot symbols and/or received data 

symbols to obtain channel estimates for the MEMO channel. The channel estimates may 
include channel gain estimates, SNR estimates, and so on. A rate selector 174 receives 
the channel estimates and selects a suitable rate for data transmission to receiver 150. A 
controller 180 receives the selected rate from rate selector 174 and the packet status 
from RX data processor 170 and assembles feedback information for transmitter 110. 
The feedback information may include the selected rate, acknowledgments (ACKs) or 
negative acknowledgments (NAKs) for current and/or prior data packets, and so on. 
The feedback information is processed and transmitted via a feedback channel to 
transmitter 110. 

[0027] At transmitter 110, the signal(s) transmitted by receiver 150 are received and 

processed to recover the feedback information sent by receiver 150. Controller 140 
receives the recovered feedback information, uses the selected rate to process 
subsequent data packets to be sent to receiver 150, and uses the ACKs/NAKs to control 
retransmission of the current and/or prior data packets. 

[0028] Controllers 140 and 180 direct the operation at transmitter 110 and receiver 150, 

respectively. Memory units 142 and 182 provide storage for program codes and data 
used by controllers 140 and 180, respectively. Memory units 142 and 182 may be 
internal to controllers 140 and 180, as shown in FIG. 1, or external to these controllers. 

[0029] A major challenge for the MMO-OFDM system is selecting a suitable rate 

for data transmission based on channel conditions. The goal of the rate selection is to 
maximize throughput on the Ns spatial channels while meeting certain quality 
objectives, which may be quantified by a particular packet error rate (e.g., 1% PER). 

[0030] The performance of the MMO-OFDM system is highly dependent on the accuracy 

of the rate selection. If the selected rate for data transmission is too conservative, then 
excessive system resources are expended for the data transmission and channel capacity 
is underutilized. Conversely, if the selected rate is too aggressive, then the receiver may 
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decode the data transmission in error and system resources may be expended for 
retransmission. Rate selection for the MDvIO-OFDM system is challenging because of 
the complexity in estimating the true transmission capability of a multipath MTMO 
channel. 

I A multipath MMO channel formed by the N T transmit antennas at transmitter 110 

and the N R receive antennas at receiver 150 may be characterized by a set of Nf channel 
response matrices H(A:) , for k - 1 ... N F , which may be expressed as: 



H(*) = 



h 2i (k) h 2 j{k) - h 2Nr (k) 



for jt = l ... N F , Eq(l) 



where entry h u (k), for i' = l ... N R , j = l ... . N T , and k = 1 ... N F , denotes the 
complex channel gain between transmit antenna j and receive antenna i for subband k. 
For simplicity, the following description assumes that each channel response matrix 
H(fc) is full rank and the number of spatial channels is N s = N^. < N R . In general, a 
spatial channel is an effective channel between an element of a data symbol vector s(k) 
. at the transmitter and a corresponding element of a detected symbol vector s(k) at the 
receiver. The vectors s(k) and s(fc) are described below. The N T spatial channels of 
the MEMO channel are dependent on the spatial processing (if any) performed at the 
transmitter and the spatial processing performed at the receiver. 
[0032] The multipath MTMO channel has a capacity that can be determined in various 

manners. As used herein, "capacity" denotes the transmission capability of a channel, 
and "spectral efficiency" denotes the general concept of "capacity per dimension", 
where the dimension may be frequency and/or space. Spectral efficiency may be given 
in units of bits per second per Hertz per spatial channel (bps/Hz/ch) for the MTMO- 
OFDM system. Spectral efficiency is often specified as being either constrained or 
unconstrained. An "unconstrained" spectral efficiency is typically defined as the 
theoretical maximum data rate that may be reliably used for a channel with a given 
channel response and noise variance. A "constrained" spectral efficiency is further 
dependent on the specific modulation scheme used for data transmission. The 
constrained capacity (due to the fact that modulation symbols are restricted to specific 



WO 20(15/043855 PCT/US2004/033680 
7 

points on a signal constellation) is lower than the unconstrained capacity (which is not 
confined by any signal constellation). 
[0033] FIG. 2 graphically illustrates a technique for performing rate selection for a MEMO- 

OFDM system with a multipath MMO channel. For a given multipath MEMO channel 
defined by a channel response of H(fc), for k = 1 ... N F , and a noise variance of N 0 , a 
theoretical MIMO-OFDM system has an average constrained spectral efficiency of S 
with modulation scheme M. As used herein, a "theoretical" system is one without any 
losses, and a "practical" system is one with implementation losses (e.g., due to hardware 
imperfections), code loss due to the fact that practical codes do not work at capacity, 
and any other losses. The theoretical and practical systems both use one or more 
modulation schemes for data transmission and are defined by constrained spectral 
efficiencies. The average constrained spectral efficiency S ayg may be determined as 
described below. In general, different modulation schemes may be used for different 
subbands and/or spatial channels. For simplicity, the following description assumes that 
the same modulation scheme M is used for all subbands of all spatial channels available 
for data transmission. 

[0034] An equivalent system with an AWGN channel needs an SNR of SNR evilv to 

achieve a constrained spectral efficiency of S avg with modulation scheme M. This 
equivalent system also has no losses. The equivalent SNR may be derived as described 
below. 

[0035] A practical MIMO-OFDM system with an AWGN channel requires an SNR 

of SNR or better to support rate R, which is associated with modulation scheme M, 
coding scheme C, and data rate D. The data rate D is given in units of bps/Hertz/ch, 
which is the same unit used for spectral efficiency. The rate R may be selected as the 
highest rate supported by the system with a required SNR equal to or less than the 
equivalent SNR, as described below. The required SNR is dependent on modulation 
scheme M, coding scheme C, and other system losses. The required SNR may be 
determined for each supported rate (e.g., based on computer simulation, empirical 
measurement, or some other means) and stored in a look-up table. 

[0036] A practical MIMO-OFDM system with a multipath MBVIO channel (e.g., 

MIMO-OFDM system 100) is deemed to support rate R with modulation scheme M and 
coding scheme C if the required SNR is less than or equal to the equivalent SNR. As 
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the rate increases, the required SNR increases for the practical system while the 
equivalent SNR is approximately constant since it is defined by the channel response 
H(fc) and the noise variance 7V 0 . The maximum rate that may be supported by the 
practical MTMO-OFDM system with the multipath MDVIO channel is thus limited by the. 
channel conditions. Details of the rate selection are described below. 
[0037] An ideal system having an unconstrained spectral efficiency can be analyzed and 

used for rate selection for the practical system having a constrained spectral efficiency. 
An unconstrained spectral efficiency for each subband of the multipath MTMO channel 
may be determined based on an unconstrained MTMO spectral efficiency function, as 
follows: 

(*) = ■ log 2 [ det (1 + H(Jfc) • r(fc) • H" (it))] , for k = 1 ... N F , Eq (2) 

where det (M) denotes the determinant of M , I is the identity matrix, S unccml (k) is 
the unconstrained spectral efficiency of H(fc), T(k) is a matrix that determines the 
power used for the transmit antennas, and " H " denotes a conjugate transpose. If the 
channel response H(fc) is only known by the receiver, then JT(fc) is equal to the identity 
matrix (i.e., r(k) = I). 

[0038] For a capacity achieving MTMO-OFDM system, which is a system that can transmit 

and receive data at the capacity of the MTMO channel assuming that a capacity 
achieving code is available for use, the unconstrained spectral efficiency for each 
subband of the M1MO channel may be determined based on an unconstrained SISO 
spectral efficiency function, as follows: 

1 

S m ( k ) = — -Z>g2 [l + SNR,(*)] , for k = l ... N F , Eq (3) 

where SNR^fc) is the post-detection SNR for subband k of spatial channel t for the 
capacity achieving system. The post-detection SNR is the SNR achieved for a detected 
symbol stream after the receiver spatial processing to remove interference from the 
other symbol streams. The post-detection SNR in equation (3) may be obtained, for 
example, by a receiver that uses a successive interference cancellation (SIC) technique 
with a minimum mean square error (MMSE) detector, as described below. Equations 
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(2) and (3) indicate that, for the capacity achieving system, the unconstrained spectral 
efficiency of the MJMO channel is equal to the sum of the unconstrained spectral 
efficiencies of the Nt single-input single-output (SISO) channels that make up the 
MIMO channel. Each SISO channel corresponds to a spatial channel of the MIMO 
channel. 

If a single data rate is used for data transmission on all Np subbands of all N T 
transmit antennas, then this single data rate may be set to the average unconstrained 
spectral efficiency for the Nf subbands of the MIMO channel, as follows: 



Substituting the unconstrained SISO spectral efficiency function in equation (3) into 
equation (4), the single data rate may be expressed as: 



The data rate D unconsl is obtained based on the average unconstrained spectral 
efficiency and is suitable for the ideal MTMO-OFDM system, which is not restricted to 
a specific modulation scheme. The practical MTMO-OFDM system uses one or more 
specific modulation schemes for data transmission and has a constrained spectral 
efficiency that is less than the unconstrained capacity. The data rate D mcorst derived 
based on equation (5) is an optimistic data rate for the practical MTMO-OFDM system. 
A more accurate data rate may be obtained for the practical MTMO-OFDM system 
based on a constrained capacity function, instead of an unconstrained capacity function, 
as described below. 



MTMO-OFDM system with a multipath MEMO channel. Process 300 may be 
performed by rate selector 174 or some other processing unit at the receiver. Initially, 
an average constrained spectral efficiency S avg for the MTMO channel is determined 
(block 310). This may be achieved in several ways. 




Eq(4) 




Eq (5) 



FIG. 3 shows a process 300 for performing rate selection for a practical 
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[0042] If a constrained MMO spectral efficiency function /„„„,,, (H(fc), M) is 

available, then the constrained spectral efficiency for each subband of the MEMO 
channel may be computed based on this function (block 312), as follows: 

5 ™,„ 0 ( fe ) = — ■ f mlm a(B:(k), M) , for k=l ... N F . Eq (6) 

The average constrained spectral efficiency S avg for all subbands of the MJMO channel 
may then be computed (block 314), as follows: 

^~|X fmo (fc) . Eq(7) 

[0043] The constrained MIMO spectral efficiency function /„„„,„ (H( A:), M) is 

likely to be a complex equation with no closed form solution or may not even be 
available. In this case, the MTMO channel may be decomposed into Nx SISO channels, 
and the average constrained spectral efficiency S avg for the MIMO channel may be 
determined based on the constrained spectral efficiencies of the individual SISO 
channels. Since the unconstrained spectral efficiency of the MIMO channel is equal to 
the sum of the unconstrained spectral efficiencies of the Nx SISO channels for a 
capacity achieving system, as described above, the constrained spectral efficiency of the 
MIMO channel can be assumed to be equal to the sum of the constrained spectral 
efficiencies of the Nx SISO channels for the capacity.achieving system. 

[0044] To compute S avg , the post-detection SNR SNR,(k) for each subband k of each 

spatial channel I may be determined for the capacity achieving system, as described 
below (block 322). The constrained spectral efficiency S ( (k) for each subband of each 
spatial channel is then determined based on a constrained SISO spectral efficiency 
function f sha (SNR e (k), M) (block 324), as follows: 

S c (k) = f slso (SNR c (k), M) , for k = l ... N F and 1 = 1 ... N T . Eq (8) 



The constrained SISO spectral efficiency function f sisa (SNR e (k), M) may be defined 
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f sl JSNR e (k), M) - 

Eq(9) 



(- SNR t (*) • ( | a, -a if +2 Retf (a, - a s ) })) 



where B is the number of bits for each modulation symbol for 
modulation scheme M; 

a, and a ; . are signal points in the 2 s -aiy constellation for modulation 
scheme M; 

r] is a complex Gaussian random variable with zero mean and a variance 
of 1/ SNR, (*); and 

E [ ] is an expectation operation taken with respect to rj in equation (9). 

Modulation scheme M is associated with a 2*-ary constellation (e.g., 2 B -ary QAM) 
that contains 2 B signal points. Each signal point in the constellation is labeled with a 
different B-bit value. 

[0045] The constrained SISO spectral efficiency function shown in equation (9) does not 

have a closed form solution. This function may be numerically solved for various SNR 
values for each modulation scheme,, and the results may be stored in a look-up table. 
Thereafter, the constrained SISO spectral efficiency function may be evaluated by 
accessing the look-up table with the modulation scheme M and the post-detection SNR 
SNR e (k) . 

[0046] The average constrained spectral efficiency S avg for all subbands of all spatial 

channels may then be computed (block 326), as follows: 

5 - = ^7'|| 5 ' w - • Eq(10) 

[0047] The average constrained spectral efficiency S avs may be computed for a practical 

MIMO-OFDM system with a multipath MBVIO channel in various manners. Two 
exemplary methods are described above. Other methods may also be used. 

[0048] An equivalent system with an AWGN channel would require an SNR of SNR eotljv to 

achieve a constrained spectral efficiency of S ms with modulation scheme M. The 
equivalent SNR may be determined based on an inverse constrained SISO spectral 
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efficiency function f s to( S m S > M ) (block 330). The constrained SISO spectral 
efficiency function f sj50 (x) takes two inputs, SNR ( (k) and M, and maps them to a 
constrained spectral efficiency S t (k) . Here, x represents the set of pertinent variables 
for the function. The inverse constrained SISO spectral efficiency function f^ so {x) 
takes two inputs, S and M, and maps them to an SNR value, as follows: 

SNR eQUiv =f;^S ms , M) . Eq(ll) 

The inverse function f^ 0 (S avs , M) may be determined once for each supported 
modulation scheme and stored in a look-up table. 
[0049] The highest rate that may be used for data transmission in a practical MTMO-OFDM 

system with an AWGN channel is then determined based on the equivalent SNR. for the 
equivalent system (block 332). The practical MIMO-OFDM system may support a set 
of P rates, R = {R{m), m = l, 2, ... P} , where m is a rate index. Only the P rates in set 
R are available for use for data transmission. Each rate R(m) in set R may be 
associated with a specific modulation scheme M(m), a specific code rate or coding 
scheme C(m) , a specific data rate D(m) , and a specific required SNR SNR req (m) , as 
follows: 

R(m) <-> [M(m), C(in), D(m), SNR re!I (,m)] , for m = \ ... P. Eq (12) 

For each rate R{m), the data rate D(m) is determined by the modulation scheme 
M(m) and the code rate C(m) . For example, a rate associated with a modulation 
scheme of QPSK (with two bits per modulation symbol) and a code rate of 1/2 would 
have a data rate of 1.0 information bit per modulation symbol. Expression (12) states 
that data rate D(m) may be transmitted using modulation scheme M(m) and code rate 
C(m) and further requires an SNR of SNR reQ (m) or better to achieve a PER of P e . The 
required SNR accounts for system losses in the practical system and may be determined 
by computer simulation, empirical measurements, and so on. The set of supported rates 
and their required SNRs may be stored in a look-up table. The equivalent SNR SNR e(Jllhi , 
may be provided to the look-up table, which then returns the rate R = R(vi s ) associated 
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with the highest data rate supported by SNR equir . The selected rate R is such that the 
following conditions are met: (1) modulation scheme M is used for data transmission, or 
M (m s ) = M , (2) the required SNR is less than or equal to the equivalent SNR, or 
SNR ret; (m s ) < SNR eqiiiv , and (3) the maximum data rate is selected, or D s .= max{D(m)} , 

subject to the other conditions. The selected rate R includes a back-off factor that 
accounts for loss due to the selected code rate C(m s ) , which may not be able to achieve 
capacity. This back off occurs in condition (2) above. 
[0050] The data rate D s is indicative of the maximum data rate that can be transmitted on 

each subband of each spatial channel for a capacity achieving system. An aggregate 
data rate for all Nj spatial channels may be computed, as follows: 

D, oml =D s -N r . Eq(13) 

The aggregate data rate is given in units of bps/Hz, which is normalized to frequency. 
The factor of N F is thus not included in equation (13). The aggregate data rate 
represents a prediction of the data rate that can be supported by the practical MIMO- 
OFDM system with the multipath MIMO channel for the desired PER of P e . 

[0051] The rate selection technique described above assumes that the practical MIMO- 

OFDM system is capable of achieving capacity with modulation scheme M. Several 
transmission schemes that can achieve capacity are described below. The selected rate 
R may be an accurate rate for such a system and may be used for data transmission 
without any modification. 

[0052] However, as with any rate prediction scheme, there will inevitably be errors in the 

rate prediction. Moreover, the practical system may not be able to achieve capacity 
and/or may have other losses that are unaccounted for by the selected rate R. In this 
case, to ensure that the desired PER can be achieved, errors in the rate prediction may 
be estimated and an additional back-off factor may be derived. The rate obtained in 
block 332 may then be reduced by the additional back-off factor to obtain a final rate for 
data transmission via the multipath MHVIO channel. Alternatively, the average 
constrained spectral efficiency 5 nvs may be reduced by the additional back-off factor, 
and the reduced average constrained spectral efficiency may be provided to the look-up 
table to obtain the rate for data transmission. In any case, the additional back-off factor 
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reduces the throughput of the system. Thus, it is desirable to keep this back-off factor 
as small as possible while still achieving the desired PER. An accurate rate prediction 
scheme, such as the one described herein, may minimize the amount of additional back 
off to apply and hence maximize system capacity. 

[0053] The rate selection described above may be performed continually for each time 

interval, which may be of any duration (e.g., one OFDM symbol period). It is desirable 
to use the selected rate for data transmission as soon as possible to minimize the amount 
of time between the selection of the rate and the use of the rate. 

[0054] FIG. 4A illustrates the constrained spectral efficiencies for the N T spatial channels 

in the MMO-OFDM system with the multipath MMO channel. For each spatial 
channel, a plot 410 of the constrained spectral efficiencies for the N F subbands may be 
derived based on the post-detection SNRs, the modulation scheme M, and the 
constrained SISO spectral efficiency function f siso (SNR e (k), M),as shown in equations 
(8) and (9). Plots 410a through 4l0t for the Nj spatial channels may be different 
because of different fading for these spatial channels, as shown in FIG. 4A. 

[0055] - FIG. 4B illustrates the constrained spectral efficiency of the equivalent system with 
. the AWGN channel. A plot 420 is formed by concatenation of plots 410a through 410t 
for the Nt spatial channels in FIG. 4A. A plot 422 shows the constrained spectral 
efficiency for the equivalent system, which is the average of the constrained spectral 
efficiencies for plots 410a through 410t. 

[0056] The rate selection described above includes a back-off factor for code loss but 

otherwise assumes that the MTMO-OFDM system can achieve capacity. Two 
exemplary transmission schemes capable of achieving capacity are described below. 

[0057] In a first transmission scheme, the transmitter transmits data on "eigenmodes" of the 

MIMO channel. The eigenmodes may be viewed as orthogonal spatial channels 
. obtained by decomposing the MIMO channel. The channel response matrix H(fc) for 
each subband may be decomposed using eigenvalue decomposition, as follows: 

Jl(£) =H fl (fc)-H(fc) =EX&)-A(£)-E H (£) , for£ = l ... N F , Eq (14) 



where R(fc) is an N T xN T correlation matrix of H(fe) ; 

E(fc) is an N T xN T unitary matrix whose columns are eigenvectors of R(k) ; and 
A(&) is an N T x N T diagonal matrix of eigenvalues of R(&) . 



WO 2005/043855 PCT/US2004/033680 
15 

A unitary matrix U is characterized by the property ]J H -U = I. The columns of a 
unitary matrix are orthogonal to one another. 
[0058] The transmitter performs spatial processing as follows: 

x(Jfc) = E(fc)-s(Jfc) , for k=l ... N F , Eq(15) 

where s(fe) is an N T x 1 vector with Nt data symbols to be sent on the Nt 
eigenmodes of subband k; and 
x(k) is an N T x 1 vector with Nt transmit symbols to be transmitted from the Nt 
transmit antennas on subband k. 
[0059] The received symbols at the receiver may be expressed as: 

r„(*) = H(*)-x(*) + n(lfc) , fm* = l ... N F , ( Eq(16) 

where r em (£) is an N R xl vector with N R received symbols obtained 

via the Nr receive antennas on subband k; and 

n is an N R xl vector of noise and interference for subband k. 

The noise vector n(kj is assumed to have zero mean and a covariance matrix of 
A„ (k) = N 0 ■ I , where iV 0 is the noise variance. 
[0060] The receiver performs receiver spatial processing/detection, as follows: 

Ln^) = A~\k)-E B {k)-R"{k)-t em {k) = s(k) + n em {k) , k — 1 ... N F , Eq(17) 

where s em (k) is an N T x 1 vector with Nt detected symbols for subband k, which are 
estimates of the Nt data symbols in s(k) ; and 

Ike,,. (*) = A" 1 (k) • E H (k) ■ B." (k) ■ n(k) is the post-detection interference and noise after 

the spatial processing at the receiver. 
Each eigenmode is an effective channel between an element of the data symbol vector s(k) and a 

corresponding element of the detected symbol vector s em (k) . 
[0061] The SNR for each subband of each eigenmode may be expressed as: 

SNR m _ e (k) = PcW-Mk) ^ for k = 1 ... N F and ^ = 1 ... N T , Eq (1 8) 



WO 2005/043855 PCT/US2004/033680 
16 

where P ( (k) is the transmit power used for eigenmode £ of subband k; 

A e (k) is the eigenvalue for eigenmode £ of subband k, which is the £~th diagonal 

element of A(/e) ; and 
SNR c ,„ tt (k) is the post-detection SNR for eigenmode I of subband k. 

[0062] In a second transmission scheme, the transmitter encodes and modulates data 

to obtain data symbols, demultiplexes the data symbols into Nt data symbol streams, 
and transmits the Nt data symbol streams simultaneously from the Nt transmit 
antennas. The received symbols at the receiver may be expressed as: 

£„,„(*) =H(*) ■§(*) + »(*) . for * = 1 - N F . Eq(19) 

The receiver performs receiver spatial processing/detection on the N R 
received symbols for each subband to recover the Nt data symbols transmitted on that 
subband. The receiver spatial processing may be performed with a minimum mean 
square error (MMSE) detector, a maximal ratio combining (MRC) detector, a linear 
zero-forcing (ZF) detector, an MMSE linear equalizer (MMSE-LE), a decision feedback 
equalizer (DEE), or some other detector/equalizer. 

The receiver may also process the N R received symbol streams using a 
successive interference cancellation (SIC) technique to recover the Nt data symbol 
streams. The SIC technique may be used when the transmitter independently processes 
the Nt data symbol streams so that the receiver can individually recover each data 
symbol stream. The receiver recovers the Nt data symbol streams in Nt successive 
stages, one data symbol stream in each stage. 

For the first stage, the receiver initially performs receiver spatial processing/ 
detection on the N R received symbol streams (e.g., using an MMSE, MRC, or zero- 
forcing detector) and obtains one detected symbol stream. The receiver further 
demodulates, deinterleaves, and decodes the detected symbol stream to obtain a 
decoded data stream. The receiver then estimates the interference this decoded data 
stream causes to the other N T -1 data symbol streams not yet recovered, cancels the 
estimated interference from the N R received symbol streams, and obtains N R modified 
symbol streams for the next stage. The receiver then repeats the same processing on the 
Nr modified symbol streams to recover another data symbol stream. For simplicity, the 
following description assumes that the Nt data symbol streams are recovered in 



[0064] 



[0065] 
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sequential order, i.e., data symbol stream {s t (k)} sent from transmit antenna I is 
recovered in the £-th stage, for I = 1 ... N T . 
[0066] For a SIC with MMSE receiver, an MMSE detector is derived for each 

subband of stage £ , for I - 1 ... N T , as follows: 

W mmJe ,/^) = (H t W-Hf(yi:) + VV 0 -ir-H,W , for k = l ... N F , Eq (20) 

where W simn . >f (fc) is an N R x (N T - f + 1) matrix for the MMSE detector 
for subband in stage I ; and 

H c (ft) is an N R x(N T -^ + l) reduced channel response matrix for 
subband k in stage £ . ' . 

The reduced channel response matrix H^fc) is obtained by removing t -1 columns in 
the original matrix H(fc) corresponding to the l-\ data symbol streams already 
recovered in the £ - 1 prior stages. 
[0067] The receiver performs detection for each subband in stage I , as follows: 

WW^L^^l^^^^W + wl^W-nXW, Eq(21) 

where w, TOJef (k) is a column of W, MSe t (k) corresponding to transmit antenna £ ; 
s mmse t (k) is the MMSE detected symbol for subband k in stage £ ; and 
vr" mseit (k) ■ n e (k) is the post-detection noise for the detected symbol s mmsee (k). 
[0068] The SNR for each subband of each transmit antenna may be expressed as: 

SNR nmseX (k)= AT „ m) n s r . » Eq(22) 

where N 0 - 1| yv mmse j{k) |j 2 is the variance of the post-detection noise; and 

SNR mmseJ (k) is the post-detection SNR for subband k of transmit antenna I . 

The post-detection SNRs for later stages improve because the norm of w nmiJ( , ; (&) in ( 
equation (22) decreases with each stage. 
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The SIC technique is described in further detail in commonly assigned U.S. 
Patent Application Serial No. 09/993,087, entitled "Multiple-Access Multiple-Input 
Multiple-Output (MMO) Communication System," filed November 6, 2001. 

For the second transmission scheme, the receiver can also recover the Nt 
data symbol streams using an iterative detection and decoding (IDD) scheme. For the 
IDD scheme, whenever a block of received symbols for a data packet is obtained, the 
receiver iteratively performs detection and decoding multiple (Ndec) times on the 
received symbols in the block to obtain a decoded packet. A detector performs 
detection on the received symbol block and provides a detected symbol block. A 
decoder performs decoding on the detected symbol block and provides decoder a priori 
information, which is used by the detector in a subsequent iteration. The decoded 
packet is generated based on decoder output for the last iteration. 

It can be shown that the first transmission scheme and the second 
transmission scheme with either the SIC with MMSE receiver or the IDD receiver are 
optimal and can achieve capacity or near capacity for the MMO-OFDM system. The 
second transmission scheme with a maximum likelihood detector for the received 
symbols can also provide optimal or near optimal performance. Other capacity 
achieving transmission schemes may also be used for the MTMO-OFDM system. One 
such capacity achieving transmission scheme is an autocoding scheme described by 
T.L. Marzetta et al. in a paper entitled "Structured Unitary Space-Time Autocoding 
Constellations," IEEE Transaction on Information Theory, Vol. 48, No. 4, April 2002. 

FIG. 5 shows a block diagram of transmitter 110. Within TX data processor 
120, an encoder 520 receives and encodes a data stream {d} in accordance with coding 
scheme C for the selected rate R and provides code bits. The encoding increases the 
reliability of the data transmission. The coding scheme may include a convolutional 
code, a Turbo code, a block code, a CRC code, or a combination thereof. A channel 
interleaver 522 interleaves (i.e., reorders) the code bits from encoder 520 based on an 
interleaving scheme. The interleaving provides time and/or frequency diversity for the 
code bits. A symbol mapping unit 524 modulates (i.e., symbol maps) the interleaved 
data from channel interleaver 522 in accordance with modulation scheme M for the 
selected rate R and provides data symbols. The modulation may be achieved by (1) 
grouping sets of B interleaved bits to form S-bit binary values, where B > 1 , and (2) 
mapping each B-bit binary value to a specific signal point in a signal constellation for 
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the modulation scheme. Symbol mapping unit 524 provides a stream of data symbols 
is}- 

[0073] Transmitter 1 10 encodes and modulates each data packet separately based on 

the rate R selected for the packet to obtain a corresponding data symbol block. 
Transmitter 110 may transmit one data symbol block at a time on all subbands of all 
spatial channels available for data transmission. Each data symbol block may be 
transmitted in one or multiple OFDM symbol periods. Transmitter 110 may also 
transmit multiple data symbol blocks simultaneously on the available subbands and 
spatial channels. If one rate is selected for each time interval, as described above, then 
all data symbol block(s) transmitted in the same time interval use the same selected rate. 

[0074] For the embodiment shown in FIG. 5, TX spatial processor 130 implements 

the second transmission scheme described above. Within TX spatial processor 130, a 
multiplexer/demultiplexer (Mux/Demux) 530 receives and demultiplexes the data 
symbol stream {s} into Nt streams for the Nj transmit antennas. Mux/demux 530 also 
multiplexes in pilot symbols (e.g., in a time division multiplex (TDM) manner) and 
provides N T transmit symbol streams, {x, } through {x Nt } , for the N T transmit antennas. 
Each transmit symbol may be a data symbol, a pilot symbol, or a signal value of zero 
for a subband not used for data or pilot transmission. 
' [0075] Transmitter unit 132 includes N T OFDM modulators 532a through 532t and 

N T TX RF units 534a through 534t for the N T transmit antennas. Each OFDM 
modulator 532 performs OFDM modulation on a respective transmit symbol stream by 
(1) grouping and transforming each set of Nf transmit symbols for the Np subbands to 
the time domain using an Np-point TFFT to obtain a corresponding transformed symbol 
that contains Nf chips and (2) repeating a portion (or N cp chips) of each transformed 
symbol to obtain a corresponding OFDM symbol that contains N F + N op chips. The 
repeated portion is referred to as a cyclic prefix, which ensures that the OFDM symbol 
retains its orthogonal properties in the presence of delay spread in a multipath channel. 
Each OFDM modulator 532 provides a stream of OFDM symbols, which is further 
conditioned (e.g., converted to analog, frequency upconverted, filtered, and amplified) 
by an associated TX RF unit 534 to generate a modulated signal. The Nt modulated 
signals from TX RF units 534a through 534t are transmitted from Nt antennas 540a 
through 540t, respectively. 
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FIG. 6 shows a block diagram of receiver 150. Nr receive antennas 652a 
through 652r receive the modulated signals transmitted by transmitter 110 and provide 
N R received signals to receiver unit 154. Receiver unit 154 includes N R RX RF units 
654a through 654r and N R OFDM demodulators 656a through 656r for the N R receive 
antennas. Each RX RF unit 654 conditions and digitizes a respective received signal 
and provides a stream of samples. Each OFDM demodulator 656 performs OFDM 
demodulation on a respective sample stream by (1) removing the cyclic prefix in each 
received OFDM symbol to obtain a received transformed symbol and (2) transforming 
each received transformed symbol to the frequency domain with an NF-point FFT to 
obtain N F received symbols for the Np subbands. Each OFDM demodulator 656 
provides received data symbols to RX spatial processor 160 and received pilot symbols 
to channel estimator 172. 

FIG. 6 also shows an RX spatial processor 160a and an RX data processor 
170a, which are one embodiment of RX spatial processor 160 and RX data processor 
170, respectively, at receiver 150. Within RX spatial processor 160a, a detector 660 
performs spatial processing/detection on the Nr received symbol streams to obtain N T 
detected symbol streams. Each detected symbol is an estimate of a data symbol 
transmitted by the transmitter. Detector 660 may implement an MMSE, MRC, or zero- 
forcing detector. The detection is performed for each subband based on a matched filter 
matrix (or detector response) W(£) for that subband, which is derived based on an 
estimate of the channel response matrix H(A:) for the subband. For example, the 
matched filter matrix for the MMSE detector may be derived as: 
yZ m ,,Jk) = (H(k)-R H (k) + N 0 -iy 1 -]I(k)- A multiplexer 662 multiplexes the 
detected symbols and provides a detected symbol stream {§} to RX data processor 
170a. 

Within RX data processor 170a, a symbol demapping unit 670 demodulates 
the detected symbols in accordance with the modulation scheme M for the selected rate 
R and provides demodulated data. A channel deinterleaver 672 deinterleaves the 
demodulated data in a manner complementary to the interleaving performed at the 
transmitter and provides deinterleaved data. A decoder 674 decodes the deinterleaved 
data in a manner complementary to the encoding performed at the transmitter and 
provides a decoded data stream {d} . For example, decoder 674 may implement a 
Turbo decoder or a Viterbi decoder if Turbo or convolutional coding, respectively, is 
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performed at the transmitter. Decoder 674 also provides the status of each decoded 
packet, which indicates whether the packet is decoded correctly or in error. 

[0079] FIG. 7 shows an RX spatial processor 160b and an RX data processor 170b, 

which implement the IDD scheme and are another embodiment of RX spatial processor 
160 and RX data processor 170, respectively, at receiver 150. A detector 760 and a 
decoder 780 perform iterative detection and decoding on the received symbols for each 
data packet to obtain a decoded packet. The IDD scheme exploits the error correction 
capabilities of the channel code to provide improved performance. This is achieved by 
iteratively passing a priori information between detector 760 and decoder 780 for Ndec 
iterations, where N dec > 1 . The a priori information indicates the likelihood of each 
transmitted data bit being zero or one. 

[0080] Within RX spatial processor 160b, a buffer 758 receives and stores Nr 

received symbol sequences from the Nr receive antennas for each data packet. The 
iterative detection and decoding process is performed on each block of received 
symbols for a data packet, Detector 760 performs spatial processing on the Nr received 
symbol sequences for each block and provides N T detected symbol sequences for the 
block. Detector 760 may implement an MMSE, MRC, or zero-forcing detector. A 
multiplexer 762 multiplexes the detected symbols in the Nt sequences and provides a 
detected symbol block. 

[0081] Within RX data processor 170b, a log-likelihood ratio (LLR) computation 

unit 770 receives the detected symbols from RX spatial processor 160b and computes 
the LLRs for the B code bits of each detected symbol. These LLRs represent a priori 
information provided by detector 760 to decoder 780. A channel deinterleaver 772 
deinterleaves each block of LLRs from LLR computation unit 770 and provides 
deinterleaved LLRs [x n } for the block. Decoder 780 decodes the deinterleaved LLRs 
and provides decoder LLRs {x" +i }, which 'represent a priori information provided by 
decoder 780 to detector 760. The decoder LLRs are interleaved by a channel interleaver 
782 and provided to detector 760. 

[0082] The detection and decoding process is then repeated for another iteration. 

Detector 760 derives new detected symbols based on the received symbols and the 
decoder LLRs. The new detected symbols are again decoded by decoder 780. The 
detection and decoding process is iterated N de c times. During the iterative detection and 
decoding process, the reliability of the detected symbols improves with each 
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detection/decoding iteration. After all Nd ec detection/decoding iterations have been 
completed, decoder 780 computes the final data bit LLRs and slices these LLRs to 
obtain the decoded packet. 



Patent Application Serial No. 60/506,466, entitled "Hierarchical Coding With Multiple 
Antennas in a Wireless Communication System," filed September 25, 2003. 



implemented by various means. For example, these techniques may be implemented in 
hardware, software, or a combination thereof. For a hardware implementation, the 
processing units used to perform rate selection and data transmission may be 
implemented within one or more application specific integrated circuits (ASICs), digital 
signal processors (DSPs), digital signal processing devices (DSPDs), programmable 
logic devices (PLDs), field programmable gate arrays (FPGAs), processors, controllers, 
micro-controllers, microprocessors, other electronic units designed to perform the 
functions described herein, or a combination thereof . 

[0085] For a software implementation, the rate selection and data transmission 

techniques may be implemented with modules (e.g., procedures, functions, and so on) 
that perform the functions described herein. The software codes may be stored in a 
memory unit (e.g., memory unit 182 or 142 in FIG. 1) and executed by a processor (e.g., 
controller 180 or 140). The memory unit may be implemented within the processor or 
external to the processor, in which case it can be communicatively coupled to the 
processor via various means as is known in the art. 

[0086] The previous description of the disclosed embodiments is provided to enable 



any person skilled in the art to make or use the present invention. Various 
modifications to these embodiments will be readily apparent to those skilled in the art, 
and the generic principles defined herein may be applied to other embodiments without 
departing from the spirit or scope of the invention. Thus, the present invention is not 
intended to be limited to the embodiments shown herein but is to be accorded the widest 
scope consistent with the principles and novel features disclosed herein. 



[0083] 



The IDD scheme is described in further detail in commonly assigned U.S. 



[0084] 



The rate selection and data transmission techniques described herein may be 
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1. A method of selecting a rate for data transmission in a multi-carrier 
multiple-input multiple-output (MTMO) communication system, comprising: 

determining an average constrained spectral efficiency for a plurality of 
subbands of a plurality of spatial channels used for data transmission, the plurality of 
spatial channels being formed by a MTMO channel in the system; 

determining an equivalent signal-to-noise-and-interference ratio (SNR) needed 
by an equivalent system with an additive white Gaussian noise (AWGN) channel to 
support the average constrained spectral efficiency; and 

selecting the rate for data transmission in the multi-carrier MTMO system based 
on the equivalent SNR. 

2. The method of claim 1, wherein the average constrained spectral 
efficiency, the equivalent SNR, and the rate are all determined based on a specific 
modulation scheme. 

3. The method of claim 1, wherein the plurality of subbands are obtained 
with orthogonal frequency division multiplexing (OFDM). 

4. The method of claim 1, wherein the plurality of spatial channels 
correspond to a plurality of single-input single-output (SISO) channels that make up the 
MTMO channel. 

5. The method of claim 1 , further comprising: 

determining a post-detection SNR for each subband of each spatial channel used 
for data transmission; and 

determining a constrained spectral efficiency for each subband of each spatial 
channel based on the post-detection SNR for the subband of the spatial channel, and 

wherein the average constrained spectral efficiency is determined based on 
constrained spectral efficiencies for the plurality of subbands of the plurality of spatial 
channels. 
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6. The method of claim 5, wherein the post-detection SNR for each 
subband of each spatial channel is determined based on a transmission scheme capable 
of achieving capacity of the M3MO channel. 

7. The method of claim 5, wherein the post-detection SNR for each 
subband of each spatial channel is determined based on successive interference 
cancellation (SIC) processing with a minimum mean square error (MMSE) detector at a 
receiver. 

8. The method of claim 5, wherein the constrained spectral efficiency for 
each subband of each spatial channel is further determined based on a constrained 
spectral efficiency function having an SNR and a modulation scheme as inputs and 
providing a constrained spectral efficiency as output. 

9. The method of claim 1, further comprising: 

determining a constrained spectral efficiency for each subband of the MIMO 
channel based on a constrained spectral efficiency function having a MIMO channel 
response and a modulation scheme as inputs and providing a constrained spectral 
efficiency as output, and 

wherein the average constrained spectral efficiency for the plurality of subbands 
of the plurality of spatial channels used for data transmission is determined based on 
constrained spectral" efficiencies for the plurality of subbands of the MIMO channel. 

10. The method of claim 1, wherein the equivalent SNR is determined based 
on an inverse constrained spectral efficiency function having a spectral efficiency and a 
modulation scheme as inputs and providing an SNR as output. 

11. The method of claim 1, wherein the rate for data transmission is selected 
based on a set of rates supported by the multi-carrier MIMO system and required SNRs 
for the supported rates. 

12. The method of claim 11, wherein the selected rate is a highest rate 
among the supported rates having a required SNR less than or equal to the equivalent 
SNR. 
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13. The method of claim 11, wherein the required SNRs for the supported 
rates include losses observed by the multi-carrier MfMO system. 

14. The method of claim 1 , further comprising: 

determining a back-off factor to account for error in rate prediction and system 
losses; and 

reducing the rate for data transmission based on the back-off factor. 

15. The method of claim 1, further comprising: 

receiving a data transmission at the selected rate, wherein the received data 
transmission includes at least one block of data symbols for at least one data packet, and 
wherein the data symbols in each block are transmitted simultaneously on the plurality 
of subbands of the plurality of spatial channels used for data transmission. 

16. The method of claim 1, further comprising: 
receiving a data transmission at the selected rate; and 

performing iterative detection and decoding (1DD) to recover data in the 
received data transmission. 

17. An apparatus in a multi-carrier multiple-input multiple-output (MDvlO) 
communication system, comprising: 

a channel estimator operative to obtain channel estimates for a MJMO channel in 
the system; and 

a controller operative to 

determine an average constrained spectral efficiency for a plurality of 
subbands of a plurality of spatial channels used for data transmission based on the 
channel estimates, wherein the plurality of spatial channels are formed by the MfMO 
channel, 

determine an equivalent signal-to-noise-and-interference ratio (SNR) 
needed by an equivalent system with an additive white Gaussian noise (AWGN) 
channel to support the average constrained spectral efficiency, and 

select a rate for data transmission in the multi-carrier MEVIO system 
based on the equivalent SNR. 



WO 2005/043855 



26 



PO7US2004/033G80 



18. The apparatus of claim 17, wherein the controller is further operative to 
determine a post-detection SNR for each subband of each spatial channel 

used for data transmission based on the channel estimates, and 

determine a constrained spectral efficiency for each subband of each 
spatial channel based on the post-detection SNR for the subband of the spatial channel, 
and wherein the average constrained spectral efficiency is determined based on 
constrained spectral efficiencies for the plurality of subbands of the plurality of spatial 
channels. 

19. The apparatus of claim 18, wherein the post-detection SNR for each 
subband of each spatial channel is further determined based on a transmission scheme 
capable of achieving capacity of the MEMO channel. 

20. The apparatus of claim 17, wherein a set of rates is supported by the 
multi-carrier MTMO system and each supported rate is associated with a respective 
required SNR, and wherein the controller is further operative to select a highest rate 
among the supported rates having a required SNR less than or equal to the equivalent 
SNR. 

21. The apparatus of claim 17, wherein the controller is further operative to 
determine a back-off factor to account for error in rate prediction and system losses and 
to reduce the rate for data transmission based on the back-off factor. 

22. The apparatus of claim 17, further comprising: 

a receive spatial processor operative to perform detection on received symbols 
for a data transmission at the selected rate and provide detected symbols; and 

a receive data processor operative to process the detected symbols to obtain 
decoded data. 

23. The apparatus of claim 22, wherein the receive spatial processor and the 
receive data processor are operative to perform iterative detection and decoding (IDD) 
to obtain the decoded data from the received symbol's. 
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24. An apparatus in a multi-carrier multiple-input multiple-output (MIMO) 
communication system, comprising: 

means for determining an average constrained spectral efficiency for a plurality 
of subbands of a plurality of spatial channels used for data transmission, the plurality of 
spatial channels being formed by a MIMO channel in the system; 

means for determining an equivalent signal-to-noise-and-interference ratio 
(SNR) needed by an equivalent system with an additive white Gaussian noise (AWGN) 
channel to support the average constrained spectral efficiency; and 

means for selecting a rate for data transmission in the multi-carrier MIMO 
system based on the equivalent SNR.. 

25. The apparatus of claim 24, further comprising: 

means for determining a post-detection SNR for each subband of each spatial 
channel used for data transmission; and 

means for determining a constrained spectral efficiency for each subband of each 
spatial channel based on the post-detection SNR for the subband of the spatial channel, 
and wherein the average constrained spectral efficiency is detennined based on 
constrained spectral efficiencies for the plurality of subbands of the plurality of spatial 
channels. 

26. The apparatus of claim 24, further comprising: 

means for determining a back-off factor to account for error in rate prediction 
and system losses; and 

means for reducing the rate for data transmission based on the back-off factor. 

27. The apparatus of claim 24, further comprising: 

means for receiving a data transmission at the selected rate; and 
means for performing iterative detection and decoding (IDD) to recover data in 
the received data transmission. 

28. A processor readable media for storing instructions operable in an 
apparatus to: 

determine an average, constrained spectral efficiency for a plurality of subbands 
of a plurality of spatial channels used for data transmission in a multi-carrier multiple- 
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input multiple-output (MEMO) communication system, the plurality of spatial channels 
being formed by a MEMO channel in the system; 

determine an equivalent signal-to-noise-and-interference ratio (SNR) needed by 
an equivalent system with an additive white Gaussian noise (AWGN) channel to 
support the average constrained spectral efficiency; and 

select a rate for data transmission in the multi-carrier MTMO system based on 
the equivalent SNR. 

29. The processor readable media of claim 28 and further for storing 
instructions operable to 

determine a post-detection SNR for each subband of each spatial channel used 
for data transmission; and 

determine a constrained spectral efficiency for each subband of each spatial 
channel based on the post-detection SNR for the subband of the spatial channel, and 
wherein the average constrained spectral efficiency is determined based on constrained 
spectral efficiencies for the plurality of subbands of the plurality of spatial channels. 
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